A study of the performance and microbial communities of a continuous stirred tank reactor (CSTR) treating two-phases olive mill solid wastes (OMSW) was carried out at laboratory-scale. The reactor operated at a mesophilic temperature (35 degrees C) and an influent substrate concentration of 162 g total chemical oxygen demand (COD)L(-1) and 126 g volatile solids (VS)L(-1). The data analyzed in this work corresponded to a range of organic loading rates (OLR) of between 0.75 and 3.00 g CODL(-1)d(-1), getting removal efficiencies in the range of 97.0-95.6%. Methane production rate increased from 0.164 to 0.659 L CH(4)L(reactor)(-1)d(-1) when the OLR increased within the tested range. Methane yield coefficients were 0.225 L CH(4)g(-1) COD removed and 0.290 L CH(4)g(-1) VS removed and were virtually independent of the OLR applied. A molecular characterization of the microbial communities involved in the process was also accomplished. Molecular identification of microbial species was performed by PCR amplification of 16S ribosomal RNA genes, denaturing gradient gel electrophoresis (DGGE), cloning and sequencing. Among the predominant microorganisms in the bioreactor, the Firmicutes (mainly represented by Clostridiales) were the most abundant group, followed by the Chloroflexi and the Gamma-Proteobacteria (Pseudomonas species as the major representative). Other bacterial groups detected in the bioreactor were the Actinobacteria, Bacteroidetes and Deferribacteres. Among the Archaea, the methanogen Methanosaeta concilii was the most representative species.